﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class Solution118
{
    public IList<IList<int>> Generate(int numRows)
    {
        IList < IList<int> > res=new List<IList<int>>();

        IList<int> pre=new List<int>();
        pre.Add(1);
        res.Add(pre);
        for (int i = 1; i < numRows; i++) { //每一行的状态和上一行有关系


            IList<int> cur = new List<int>();

            pre = res[i - 1];

            cur.Add(1);
            for (int j = 1; j < i; j++)
            {

                cur.Add(pre[j]+ pre[j-1]);

            }
            cur.Add(1);
            res.Add(cur);
        }
        return res;
    }
}


class Program118
{



    static void Main118()
    {

        Solution118
            solution = new Solution118();



        IList<IList<int>> res = solution.Generate(5);


        for(int i=0; i<res.Count; i++)
        {
            for(int j=0; j<res[i].Count; j++)
            {
                Console.Write(res[i][j]+",");
            }
            Console.WriteLine();
        }
    }
}